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S. WALTERS 



§1. INTRODUCTION. 

For each irrational number ^, the irrational rotation C*-algebra Aq is generated by uni- 
taries C/, V enjoying the Heisenberg commutation relation VU — XUV, where A = e^'^*^. 
The Fourier transform on A0 is the order four automorphism a (or its inverse) of Ag given by 
(t{U) — V and cr{V) — U~^. It is a non commutative analogue of the Fourier transform of 
classical analysis. The resulting toroidal Z/4Z orbifold Aq is the mathematical physicist's 
name for the fixed point subalgebra of Ag under a. Such algebras have found their way 
in recent work of Konechny and Schwarz [8]. One of the problems of George Elliott is to 
determine whether this fixed point subalgebra, or the C*-crossed product Ag x Z4, is an 
AF-algebra. In this paper we solve this problem in the affirmative for a dense Gs set of 
irrationals 9. In order to do this we prove the following result. 

Theorem 1.1. Let 9 be any irrational number in (0,1). Let ^ be a rational number in 
reduced form (with p > 0, q > 1) such that \9 — ^\ < p-. (For example, this is satisfied 
by any convergent of 9.) Then there is a projection e in Ag of trace q\q9 — p\ enjoying the 
following properties: 

(1) e is invariant under the Fourier transform, 

(2) e is approximately central, 

(3) e is the unit of a Fourier invariant q x q matrix algebra M.q contained in eAge, 

(4) the cut downs eUe,eVe are approximately in Aiq. 

Previous constructions of Fourier invariant projections placed some specialized assump- 
tions on I and on the bound ^. In [2], Proposition 2.1, Boca proved that if p satisfies a 

quadratic residue condition modulo q and \9 — 2| < then there is a Fourier invariant 

projection of trace \q9 — p\. Also, in [17], Corollary 1.2, the author assumed q is a sum of 
two squares in constructing a projection orthogonal to its Fourier transform, and in [18] 
a result similar to Theorem 1.1 is obtained, for a dense Gs set of irrationals 9, in which 
one has a Fourier invariant direct sum of two matrix algebras interchanged by the Fourier 
transform, but in which it is assumed that q\q9 — p\ goes to zero as g — > cxd. The projection 
constructed in this paper is a generalized Rieffel projection, i.e. it has the C*-valued inner 
product form for a suitable Schwartz function ^, a technique that appears to have 

been introduced by Elliott and Q. Lin [6]. 

Once Theorem 1.1 is established, we obtain the following (see Section 9). 

Theorem 1.2. For a dense Gs set of irrationals 9 the C*-algebra Ag is an AF-algebra. 

This result stands on the shoulders of three major theorems: the Elliott-Gong Classifi- 
cation Theorem [7] for real rank zero, stable rank one, AH-algebras; on Rieffel's Theorem 
2.15 [13] on strong Morita equivalence of twisted group C*-algebras associated to lattices in 
locally compact Abelian groups; and on H. Lin's recent theorem that every unital separa- 
ble simple nuclear tracially AF C*-algebra that satisfies the Universal Coefficient Theorem 
(UCT) is isomorphic to an AH-algebra with slow dimension growth [9] (as well as on Lin's 
paper [10]). A reading of the first few paragraphs of Section 9 below conveys more clearly 
how these results are applied in the present paper to obtain Theorem 1.2. Also shown in 
Section 9 is that the C*-algebra Ag x Z4 satisfies UCT for all 9 (Theorem 9.4). We note 
that in fact the very same proof shows that the crossed products Ag Xq Zg and Ag Xq,2 Z3, 
where a is the canonical order 6 automorphism, a{U) = U, a{V) = U~^V, satisfy UCT for 
any 9. The proof uses theorems of Tu [14] and Dadarlat [3]. 
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As a consequence of Theorem 1.1, we have: 
Corollary 1.3. Let 6 be any irrational number, < 9 < 1, and let ^, ^ be any two 

consecutive convergents of 9 such that ^ < ^ < q' < then there is a Fourier 

invariant projection in Aq of trace q'{q9 — p) which is also the unit of a Fourier invariant 
q' X q' matrix algebra. If q' > q, then there is a Fourier invariant projection in Ag of trace 
q{p' — q'9) which is also the unit of a Fourier invariant q x q matrix algebra. 

The projection of Corollary 1.3 is a subprojection of the projection of Theorem 1.1, and 
can probably be chosen to be approximately central (but wc have not checked this). In fact, 
it is not hard to see that such a subprojection also satisfies (3) and (4) of Theorem 1.1 (for 
appropriate q). (See Section 4.) 

The plan of the paper is as follows: 

• Section 2: we choose the appropriate Rieffel framework [13] on which our results are 
based, as well as declare the Schwartz function / that the construction depends on. 

• Section 3: the "discrete part" of the function / is designed so that the diophantine 
systems that later emerge will have a unique solution. 

• Section 4' we establish the Fourier invariance property of the projection and for the 
associated Fourier invariant matrix algebra, of which it is a unit. 

• Section 5: an inner product calculation is carried out for Sections 6 and 8. 

• Section 6: the invertibility of the inner product (/, /) d± is established. This yields 
the existence of the projection, and which, together with the invariance result, will 
give parts (1) and (3) of Theorem 1.1. 

• Section 7: the projection is shown to be approximately central, giving (2) of Theorem 
1.1. 

• Section 8: the projection is shown to be a point thus, the cut downs of the canon- 
ical unitaries are approximately in the invariant g x g matrix algebra giving (4) of 

Theorem 1.1. 

• Section 9: we show that the crossed product Ag x Z4 satisfies UCT for each 9 (Theorem 
9.4), that it is tracially AF for a specifiable dense Gs set of irrationals 9 (Theorem 
9.1), and eventually that it is an AF-algebra for a dense Gg (Theorem 9.3). 

The main Theta functions to be used in this paper are 

n n n 

for z,t & C and Im(t) > 0, where all summations range over the integers Z. (For a classic 
treatment see [19], whose definitions for -i^^ we follow.) 

We shall freely adopt the convention e{t) := e^"^**. For integers n, g we write 5^ = 1 if 

q\n and 6^=0 otherwise. Thus, X]j=o ^i^) ~ ^^g integers n. 

The author is indebted to George Elliott for mentioning the Fourier transform problem to 
him in 1994 and for many helpful e-mail exchanges since then. The author is also indebted 
to N. Christopher Phillips for valuable discussions related to classification and for a helpful 
suggestion in proving Theorem 9.4. This research is partly supported by a grant from 
NSERC. 

Postscript. After completing this paper we received a preliminary report from Chris Phillips 
[12] that he has been able to prove, among other things, that the C*-algebra Ag x Z4 is 
tracially AF for all irrational 9 (generalizing our Theorem 9.1). 
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S. WALTERS 



§2. RIEFFEL'S FRAMEWORK. 

The construction is based on Rieffel's Theorem 2.15 in [13] stating that the Schwartz 
space S{M) on a locally compact Abelian group M is an equivalence bimodule with the 
C*-algebras C*{D^ [)) and C*(D^, [)), acting on the left and the right, respectively. We shall 
write these algebras simply as C*{D) and C*{D^). Here, D is a lattice in G = M x M, and 
() the Heisenberg cocycle on G. Further, tt : G — > £(L^(M)) is the Heisenberg representation 
given by [7r(^^s)/](n) = (n, s)f{n + m). The C*-algebra generated by the unitaries tTx-, for 
a; e D, is C*(D), while C*{D-^) is the opposite algebra of the C*-algebra generated by 
the unitaries tt*, for y e D^. {D-^ = {y e G : l){x,y)\:){y,x) = 1, Vx e D}.) We shaU 

assume that M is canonically isomorphic to its dual M so that there is an order four map 
R : G G given by R{u;v) = {—v;u). A good summary of this situation can be found 
in Boca's paper [2] (or in [17]). In [2] it is shown that on each of these C*-algebras there 
is a canonical order four automorphism, corresponding to the Fourier transform, given by 
(^{t^x) = i){x,x)7TRx and a'(7Ty) = \:)(y,y)7TRy, for x e D, ye . One has 

<y{{f, 9)d) = (/, 9)d, (j'iif, 9)d^) = (/, 9)d^ 

where / is the Fourier transform of / (in the sense of harmonic analysis). If t and t' are 
the canonical normalized traces on C*{D) and C*(D^), respectively, then one has 

t((/, g)o) = \G/D\T'i{g, /)^x) 

where \G/D\ is the Haar-Plancheral measure of a fundamental domain for D in G. 

Let 9 be an irrational number with < ^ < 1. Let p/q be any rational number, where 
P > 0, > 1 are relatively prime, satisfying 



< 



(2.1) 



In particular, any convergent p/q of 9 satisfies this inequality. We will construct invariant 
projections of trace k\q9 — p\ for k = l,...,g. Observe that with no loss of generality 
we can assume that - < 9. For if ^ < -, then — < 1 — 9, where p' = q — so that 
q{q{l — 9)—p') = q{p — q9). In addition, the canonical isomorphism Ao Ai^g is compatible 
with the Fourier transform on each algebra, so that their Fourier invariant projections are 
in one-to-one correspondence. 

Henceforth we will assume that < ^ < 9 satisfies (2.1). By Lagrange's Theorem, one 
can write p as a sum of four squares: p = pf + P2 + Ps + p1, where pj > are integers. Let 
M = R X Zq X Zq and consider the lattice D in G = M x M with basis 



D : 



£1 









a Ipi] [P2] Ips] [p4] 
[-ps] [-P4\ a [pi] [P2] 



where a = (9 — |)^/^, and [n] := [n]q is the mod q class of n. It is clear that D is 
invariant under the "Fourier" map R on G, after M and M have been identified. Since 
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a fundamental domain for D is [0, a) x x x [0, ct) x Zg x Zg, the covolume of D is 
\G/D\ = o?(^ = q^9-pq < 1 by (2.1). The C*-algebra C*{D) is generated by the canonical 
unitaries iZei , tTsj whose commutation relation is 

7rs,7r,,« = i){eue2)W^ = e{o? + fel±itoi) = e{d) = A. 

1/2 -I- 

The unitaries Ui = iiq TTg^, U2 = tt^j, where /io := e(2i£^l£2£i)^ enjoy the condition 

U1U2 — \U2U1 and the Fourier transform can be checked to satisfy c(t^i) = U21 c(t/2) = U^. 
Throughout the paper, we shall let 

(3:=— > 1. 
qa 

The complementary lattice D-^ can easily be checked to be generated by the (dependent) 
elements 



-5[- 




- qP 














- 


S'2 













q(3 








S's 




-Ppi 


[1] 





PP3 








S'4 









[1] 


PP4 








S', 




-PP3 








-Ppi 


[1] 





-S'e- 




.-Ppa 








-PP2 





[1]- 



Let c, d be integers such that cp + dq = 1. A little reflection will show that a basis for D 
is given by 





-Si- 




■p 


[-CPl] 


[-CP2] 





[-CPs] 


[-cpA ' 




S2 









[cPa] 


p 


[-CPl] 


[-CP2] 






















S3 







\P2] 


[-pi] 







bs] 








.0 


[P4] 







\P2] 


[-Pi] - 



Indeed, this follows from the following relations and their inverses 



51 = dS[ - cpi6'^ - cp2S'^ - cps6'^ - cp4^Sq, 

52 = d5'2 + cp2,5'^ + cp4^5'^ - cpi^s - CP25'(^, 

h = ^2^3 - ^1^4 - ^4^5 + P^S'q, 



5[ = qSi 
S2 = q52 

<^3 = -Pl^^l + ^3*^2 + Cp2d3 + Cp4d4 

(^4 = -P2S1 +P4S2 - cpid3 - Cp3d4 
<^5 = -P3S1 - P1S2 - CP4S3 + CP2S4 
Sq = -P4S1 - P2S2 + CP363 - CP164 
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S. WALTERS 



which are easily checked using p = '^jP] and cp + dq = 1. To check that {dj} is an 
independent set, it clearly suffices to check that ^3, ^4 are independent as order q elements. 
However, this is immediate. Writing 

4 

^nj6j = {pni, [mi], [777,2]; Pn2, [ms], [m^]) 

where 

TOl = -CpiHi + Cpsn2 + P2«-3 + P4«'4 

m2 = -cp2ni + cp^n2 - pin^ - p^n^ 

2.2 

"^3 = -cp^ni - cpin2 - P4n3 + P2?^4 
777,4 = -cp^ni - cp2n2 + Psns - pin4 

the D-^ inner product coefficients become (for any Schwartz functions /, g on M) 

= (/, 9)D^{Pni, [mi], [m2]; /3n2, [ms], [m4]) 



f{x, [n], [m])g{x + Pm, [n + mi], [m + m2])e{pxn2 + M!M±rnm4 ) dxd[n]d[m 



^1 ^(^ nms+mm, ^ f f (^^^ [n], [mMx + Pm, [n + 7^], [m + m2MPn2x) dx. 

[n],[m]eZq 

Hence 

Throughout the paper we shall consider the Schwartz function on M defined by 

2I/4 ( (p{n, m) = e{^[an^ + bnm + 7m^]) 

f{x,n,m) = h{x)(p{n,m), where < 

1^ h{x) = e-'^^ 

and a, b, 7 are suitable integers to be chosen carefully in the next section. One has 

(/, f)n^{EnjSj) = ^QH{n,p,n2p) 



where 



and 



Q= J2 e(i^^^^s±^^^)(^(n,mV(n + mi,m + m2) 

m,n=0 



H{s,t)= [ h{x)h{x + s)e{tx) dx = ^e(-|st)e" 2 (^'+*'). 
Jr v2 

In the following it will be useful to use the identity 
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which holds for all vectors 6 and integers n. Let 

for j = 1, 2, 3, 4, where Xjk = 6k). From ttj^ttj^ = Xjk>^kj '^Sk'^Sj one has 

and the commutation relations 

V^V2 ^ e{e')V2Vu VsV^ ^ e{^^)V^Vs, VjVk = VkVj, V^=I, 

for j = 1,2 and /c = 3, 4, where d' = + ^ = is in the standard GL(2, Z) orbit of 9. 

Hence C*{D^) is isomorphic to Mq{A0/) (by universality and simplicity of the latter). One 
can also check that the Fourier transform a' on this C*-algebra is given by 

a'{V^) = V2, a'{V2) = V*, a'{V3) = V^, a'{V^) = V*. 

From the relations 

\:){u + v,w) = \:){u,w)\:){v,w), \:){u,v + w) = i){u,v)i){u,w), 

and since A14 = A23 = 1, one gets 

i)in,5, + 71282, n^Ss + n^5^) = A^^' ^^1"* 

so that 



= Ai3"i''3A24'^^'^^ i){niSi,n2S2)TTn^S^T^n252 Hn-sSs, n464)7Tn3S3T^niS4 

\ —n-ins \ —n2n4 \ —nin2 \ —713714 „ „ „ 

— ^13 ^24 ^12 ^34 ni(5i 'l^n2<52 ''^na^a 'l^n4(54 • 

Hence 

* — A T/n4 T/ns T/n2 T/ni 

^T,nj5j — ^^nin2n3nA ^4 ^3 ^2 ^\ 

where 

A \nin3 N 712714 \n1n2 \ 713714 \"-l(Tll+q)/2 x 712 (712 +1?) /2 Nn3(n3+g)/2 % 7l4(7l4+lj)/2 „x 

■'»-7ii7i2n3n4 •— ^^13 ^^24 ^^12 ^^34 '^ll ^^22 ^^33 ^^44 • K'^-'^) 

Thus we have 

(/,^)d^= E (/,^)D4S%'5,)A„,„,„3„,F4^-F3"^F2"^yi"\ (2.4) 

711712713714 
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S. WALTERS 



§3. A DIOPHANTINE SYSTEM. 

With p/q being any positive rational and p = Pi + P2 + P3 + Paj with rrij as defined 
in (2.2), consider the diophantine system of congruences in rij {j = 1, 2, 3,4) 

ms + 2ami + bm2 + U3 = 0, + 277712 + bmi + U4 = (3-1) 

which will arise in Section 5, where (throughout the rest of the paper) we shall simply write 
"n = m" for n = m mod q, and where U3,U4^ are integers. Inserting the values of mj, the 
diophantine system (3.1) becomes 



r^ns + r2n4 = -U3 + cs^ni + csin2, 



(3.2) 



where 



ri = -pi - 27P3 + 6p4, si=pi- 2aps - bp^ 

r2=P2 + 2apA - bps, S2=P2- '^IPa - bps (3.3) 

rs = P3 - '^IPi + bp2, ss = ps + 2api + bp2 

r4 = -p4 + 2ap2 - bpi, 84=^4 + 27^2 + bpi. 

In this section we shall arrange for the determinant A = rir^ — r2rs of the system (3.2) to 
be relatively prime to q. Once this is done, we can then solve (3.2) for nsiU/^ and obtain 

"■3 = C3 + aiui + a2n2, 77,4 = C4 + 6i?7,i + 62?^2, (3.4) 

where 

ai = cA'(riS3 - r2S4), 02 = cA'(riSi - r2S2), 

bi = cA'(r4S4 - r3S3), 62 = cA'(r4S2 - rsSi), (3.5) 

C3 = A'(-riM3 + r2tt4), C4 = A'(-r4M4 + rsUs), 

and A' is an integer such that A'A = 1 mod q. It is straightforward to check that one also 
has A = S1S4 — S2S3 by (3.3). 

More explicity, the determinant is 

^ — {-Pi - '^IPs + bp4){-P4 + 2ap2 - bpi) - {p2 + 2ap4 - bps){ps - 2-fpi + bp2) 
= bA + 2(7 - a)B + (1 - 6^ + 4a7)C 

where 

A = pI-pI+pI-P% B=piP2+P3P4, C^piP4-p2P3- 

The following beautiful ABC relation is easy to check: 



From this it follows that {A, B, C) divides p, and hence is relatively prime to q. 
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Proposition 3.1. Let p/q be any positive rational in reduced form and write p = P1+P2 + 
p\ + p1 (by Lagrange's Theorem). Then there are integers a,b,^ such that {A,q) = 1. 

To prove this, we need the following two lemmas. 

Lemma 3.2. Let p,r,q be integers such that ip,r,q) = 1. Then there is an integer k such 
that [p + fcr, Qf) = 1 . 

Proof. Let ti, . . . ,tn be the distinct prime divisors of q that divide some element of the set 
{p + mr : m e Z}. Then no tj divides {p,r). Let kj be an integer such that tj divides 
p + kjr. If n = 1, letting A; = A;i + 1, it is easy to see that ti does not divide p + kr. (Since 
otherwise ti\r and hence ti\p, a contradiction.) Now suppose n > 2. Let dj — {ki — kj,tj), 
for J = 2, . . . , ?i and put k = ki + ■ ■ ■ jf^. First we claim that tj \ {k — kj) for j = 1, . . . , n. 
Suppose for some j one has tj\{k — kj). For j = 1 this is clearly impossible. Hence assume 
j > 2. Then tj divides ki — kj + ^ ■ ■ ■ ^ ■ ■ ■ ^ which is not possible whether dj = 1 or tj, 
as is easily seen, hence the claim. Now if tj\{p + kr)ioT some j, then tj\{k — kj)r and hence 
tj\r. But then tj\p and so tj\{p,r), a contradiction. □ 

Lemma 3.3. Let X,Y,Z be integers such that {X,Y,Z) = 1. Then there is an integer k 
such that kX + {k'^ — 1)Y is relatively prime to Z . 

Proof. Let ti, . . . ,tm be the prime divisors of Z that do not divide Y and si, . . . , the 
prime divisors of {Z, Y). Let k = ti • ■ - tm and consider P := kX + k'^Y — Y. If some tj\P, 
then tj\Y, a contradiction. If some Si\l3, then Si\kX. But as Sj \ k, Sj must divide X and 
hence also {X,Y, Z) = 1, another contradiction. □ 

Proof of Proposition 3.1. The proof is divided according to the parity of q. 

Suppose q is odd. Let b = 2ka and 7 = k^a where /c, a are integers to be determined. 
Then one has A = 2kaA + 2a{k^ - 1)B + C ^ 2a(3k + C, where Pk ■= kA + {k^ - 1)B. 
Applying Lemma 3.3 with X = A, Y = B, Z = {q,C), one obtains an integer k such that 
Pk is relatively prime to {q, C). In particular, the hypothesis of Lamma 3.2, (2/5^, C,q) = 1, 
is now satisfied (as q is odd), hence there is an integer a such that A = 2a/?fc + C is relatively 
prime to q. 

Suppose q is even. In this case A is odd since p is odd using the ABC relation above. 
Let 6=1 + 2ka and 7 = k'^a where k, a are integers to be determined. Then one checks 
that A = 2apk + A where pk ■= k(A - 2C) + {k'^ - 1)B. Applying Lemma 3.3 with 
X = A — 2C, Y = B, Z = {q, A) (which are relatively prime since A is odd), one obtains 
an integer k such that Pk, and hence 2/?^, is relatively prime to {q,A). Again Lemma 3.2 
now yields an integer a such that A = 2aPk + A is relatively prime to q. □ 

Henceforth, and throughout the rest of the paper, a, 6, 7 will be fixed integers such that 
A is relatively prime to q. 
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§4. INVARIANCE. 

We begin by looking at the above groups/lattices obtained by removing the copy of R. 
Thus, Mq = Zq X Zq, Go = Mo X Mo = Mo X Mq, Do the lattice in Go, and its 
complement, with bases: 



Dn 







Pi 


P2 


P3 


PA 


.^2 




-P3 


-P4 


Pi 


P2 



S3 



P2 -Pl -pA P3 
PA -P3 P2 -Pl 



The fact that {£1, £2, ^3, ^4} is a basis for Go follows since the determinant 



det 



" Pl 


P2 


P3 


PA ' 


-P3 


-PA 


Pl 


P2 


P2 


-Pl 


-Pa 


P3 


- Pa 


-P3 


P2 


-Pl- 



= -ipi+P2+P3+PAr = -p 



is relatively prime to q. It is easily checked that ^3,54 G Dq, and that if ni£i + ?i2£2 ^ 
Dq, then ni = 77.2 = mod q, hence Dq does indeed have {^3,54} as a basis. Further, 
a fundamental domain for Dq is Dq itself because the restriction of the canonical map 
Go — Go/ Do to Dq is clearly a bijection. Since in terms of the aforementioned basis Dq is 
bijective with {0} x {0} xZqXZq^ one obtains the covolume |Go/-Do| = '^^V^V^ — ^^ 
Now the C*-algebra C*{Do) = Mq is generated by unitaries ui^U2 with U1U2 = e(|)'U2'Wi, 
and C*{Dq) = Mq is generated by unitaries V^^Va of order q enjoying V3V4 = e(|)V4V3. 

On each of these algebras we have respective Fourier transforms cro(7ra;) = ^{x^x)T:Rf^x for 
X E Dq, and crQ{7Ty) = i){y,y)7TiiQy for y G Dq, where Ro{u;v) = {—v;u) for u,v & Mq. 
They satisfy the properties 

O-o((01, 02)cJ = (^1' ^2)00' (^o{{(l>l, <^2)^i) = (01, ^2)^i. 

If To,To are the canonical normalized traces on C'*(Do) and C*{Dq), respectively, then 
T^o{{(pi, h)no) = '^'oiih, for 0i e (^0), since we have \Go/Do\ = 1. 

Lemma 4.1. If (fi{n, m) = e{^[an? + bnm + 7777,^]), with a, b, 7 chosen according to Propo- 
sition 3.1, then there is a unitary Wo in G*(V3, V4) = Mq(C) such that 

(p = LpWo. 

In fact, Wo = {(fi, v) after suitably normalizating so that {(f, <f) = 1- Further, 
(t'o{Wo) = W^. 

Proof. We will show that, after suitably normalizating (p, one has {(p, <fi) = 1- By the 

above trace relation it will also follow that {(p, <^)^^ =1 (being a projection of trace 1), and 
hence applying the Fourier transforms one has (1^, Ifi) =1 and {(p, <p)no = 1- Therefore, 

one obtains ip = {(p, dqV = ^± ■ Next one notes that Wq = {(p, (f) is a unitary 

in the matrix algebra G*(V3, V4) since 



W< 
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Therefore, we need only show ((/p, '-p) is a scalar. 
For conveneince, let 

M = p2k + pA^-, N=-pik-p3£, M' = -p4k + p2£, N' = p3k-pi£. 

One has 

{cp, cp)^^ {k63 + eS,) = {cp, cp)^^ (M, AT; M', N') 

= I (fi{n, m)<f{n + M,m + N)e{ ''^'+'^^' )d[n]d[m\ 

J Mo ^ 

g-1 

= e( )y,(n, m)ip{n + M,m + N) 

m,n=0 

= J2 e( ^^1'+^^' )e(^ [an2 + bnm + -fm^]) 

m,n=0 

■ e{^[a{n + Mf + h{n + M)(m + TV) + 7(m + Nf]) 

9-1 

= e( ^^'+^^^' )e( \ [an2 + hnm + 7771^]) 

m,n=0 

• e(i[a(n^ + 2Mn + M^) + h{nm + Mm + iVn + MN) + 7(m^ + 2iVm + iV^)]) 
<?-! 

= ^ e( "^'+"'^^' )e(^[a(2Mn + M^) + 6(Mm + iVn + MiV) + 7(2iVm + iV^)]) 

m,n=0 

g-1 

= e(^[aMV6M7V + 7Ar2]) ^ g ^M'+miv' )e(^[2aMn + bMm + hNn + 27Arm]) 

m,n=0 
g-1 

= e{\[aM'^ + hMN + ^N'^]) e(^[M' + 2aM + 6A^])e(^[iV' + 27iV + 6M]) 

m,n=0 

These coefficients are nonzero iff the diophantine system 

M' + 2aM + bN = mod q, N' + 27iV + bM = mod g, 

holds, or when written out they become, in terms of (3.3), 

r4^k + = mod g, r^k + ri£ = mod g. (4-1) 

Its determinant is A = rir4 —r2rz of Section 3. By Proposition 3.1, A is relatively prime to 
g, so it follows that (4.1) holds iff A; = £ = mod g. This means that (<^, <^)^x ^ positive 

scalar, and hence the result. □ 
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Since the unitaries V3, V4 of the matrix algebra act on the right of f — hip only by acting 
on (p (since they do not affect h), which is why we used the same notation for them as for 
the V3, V4 of Section 2, the same will hold of the unitary Wq, and by Lemma 4.1 one obtains 
(as h = h) 

f = h(p = h{<pWo) = {hip)Wo = fWo. (4.2) 

In Section 6 it will be shown that := (/, /)_d-l is invertible. Once this is done one 
sets ^ := fb so that $,)d-^ = 1 and e := ^)_d is a projection in C*{D) = Aq of trace 
q{qO —p). One then has the isomorphism ji^^ : eAge C*{D^) given by /U^(x) = x^)j:,j-, 
with inverse /x^ (y) — {^y, ^)d- One easily checks that n^a — a'/j,^. From (4.2) one has 

Thus, a'{b) = Wo*6Wo, and one gets 

f = fa'ib) = ifWo)iW^bWo) = {fb)Wo = ^Wo. 
Therefore, we can deduce that e is a Fourier invariant projection: 

^(e) = ct((C, Od) = {I Od = {^Wo, ^Wo)d = Od = e, (4.3) 

where we used the adjoint property {^a, rj)D = (C) ^Qi*)d for equivalence bimodules. Next 
we show that the inverse image of C*(V3, V4) = Mq under //^ is an invariant q x q matrix 
algebra under the Fourier transform a. Note that 

where p(-) = Wq*(')^o is an automorphism of C*{D^) = Mq{Aoi) that is the identity on 
Aqi and leaves the matrix factor invariant. Since we already have yLt^cr = cr'//^, one gets 
//^cr = (p~^a')iJ,^, from which it is immediate that the inverse image of C*(V3,V4) = Mq 
under is invariant under a (as C*(V3,V4) is invariant under a' and p). To summarize, 
we have obtained the following result. 

Theorem 4.2. The projection e = ^)d, where ^ = fb and b = (/, f) j^a. , is invariant 

under the Fourier transform a, has trace q\q9—p\, and is the unit of a Fourier invariant qxq 
matrix algebra contained in Ag. In particular, there is a Fourier invariant subprojection e' 
of e of trace k\q9 — p\ for k — 1, 2, . . . , g — 1 that is the unit of a Fourier invariant k x k 
matrix subalgebra of e' Age' . 

Corollary 4.3. Let 6 be any irrational number, Q < 9 < 1, and let |, ^ be any two 

consecutive convergents of 9 such that ^ < 9 < ^ . If q' < q, then there is a Fourier 
invariant projection in Ag of trace q'{q9 — p) which is also the unit of a Fourier invariant 
q' X q' matrix algebra. If q' > q, then there is a Fourier invariant projection in Ag of trace 
q(p' — q'O) which is also the unit of a Fourier invariant qxq matrix algebra. 
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Primitive Form of the Projection. Now let us calculate the inner product (/, /) d where 
/ is the Schwartz function of Section 2. We will need this for Section 7. First, We have 

(/, g)D{mei + ne2) = (/, g)D{ma, mpi - np3, mp2 - npA\ na, mpz + npi, mp4 + np2) 

- 2, / f{x,r,s)g{x-\-ma,r-\-mpi—np'i,s + mp2 — np^) 



and 



but 



(/, g)D = \G/D\ ^(/, g)D{mei + ne2)7rmei+n£2 



2 I 2 

7rm£i+ne2 = i)imei,ne2)7Tm£i'^ns2 = e(-Q! - ^^-^)"'"7r^ei7r. 



' ne2 

Since for any e one has 



— r-m(m-l)/2 

one gets 

= e(-o + ? - i!i±i!i)™"F(i7;7l)'"'"'-'''^5(i^"<"-'''\;>» 



Now 



and since Ui = /Xq tt^^ and t/2 = A*o ''''£2 obtains 

7rmei+ne2 — t7 -| ^ ) Hq Ui U2 — Atm,ni^2 '^l 

where 



^/- Ps+pI \mn ,,(n^-m^)/2 



Since \G/D\ = l//?^, we have 



(/, g)D = ^ XI 9)D{mei + ne2)nm,n U^U^ 



m,n 

For convenience, let 

M = mp\ — nps, N = mp2 — np^, M' = mp^ + npi, N' = mp^ + np2- 
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Then 

(/, f)D{mei + ne2 

r,s=0 



= g^_lliH_t£i^') /" /),(a;)(^(r, + mQ;)<^(r + M, s + A^) e(— a;nQ;)(ia; 



9^ 



= —^H(ma,na) e(— ^'^"^ ^^"^ )e(^[ar^ + ferg + 7^^]) 

r,s=0 

• e(- J[a(r + Mf + b{r + M){s + iV) + 7(5 + iV)^]) 



= -^iy(ma,na)e(-i[aM2 + 6M7V + 7Ar2]) 

Q-l q-l 

• J] e(- 1 [M' + 2aM + 67V] ) ^ e(- 1 [TV' + 277V + 6M] ) 

r=0 s=0 

= ^/2H{ma,na)e{-\[aM^ + 6MiV + 7iV2]) • sf +2aM+bN ^n' +2^N+bM _ 

This inner product coefficient is nonzero exactly when the diophantine system of congruences 
(in terms of the notation in (3.3)) 

M' + 2aM + bN = sm + s^m = mod q 
N' + 2^N + bM = S2n + s^m = mod q 

has a solution for m, n. Its determinant is A = S1S4 — S2S3 which is the same as that of the 
diophantine system considered in Section 3, and which is relatively prime to q. This shows 
that (5M'+2aM+6JV^Ar'+27iv+6M = 1 iff ^ = n = mod q (and in which case M = N = 

mod q). Thus, (/, /)d(9"7.£i + qns2) = H{qma,qna) and 

(/, f)D = ^^H{qma, qna)iiqrn,qnUrUf"' ■ 



m,rL 

2 



where llqm,qn = (-l)«(PiP3+P2P4)(n -m )_ g^^^g ^^^J^ ^ ^-ttx ^laS 

if(.,t) = -Le(-i.t)e-f(^^+*^) 

so that 

X := (/, = -l^e(i5^«^mn)e-i^''^'(-'+-')/.,^,,.t/rt/r. 

m,n 

Now we refer to this element as a primitive form of the projection e because it is positive 
and is supported on e. That is, (i) Xe = X, and (ii) ye = if, and only if, yX = for any 
positive element y. To see (i), note that e = /6)_d = (Z^^, and 

Xe = if, f)D{fb^ f)D = ((/, f)Dfb^ f)D = (/(/, fb^)D^, f)D = (/, f)D = X 

by definition of b (recall := (/, f)D^)- For (ii), if ye — 0, then yX = by (i). So 
assume yX = 0. Then = yXy = {yf, yf)D, so that yf = 0. Hence yfb = and so 
= {yfb, fb)D = y{fb, fb)D = ye, as needed. 
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§5. INNER PRODUCT CALCULATION. 

In this section we calculate the inner products (/, f)^-^ cind (/, Uif)jj± in one swoop 
for Sections 6 and 8. Since 

(tt,, /) {x, n, m) = e( 23IL±I^) f^:, + a,n + p,,m + p2) 

we look more generally at the function 

g{x, n, m) = e( ^^"+^^^ ) f{x + t,n + ti,m + h) 

where t is real and tj are integers, which gives f for t — tj — and gives iTe^f = Hq ^^"^Uif 
for t = a and tj = pj, j — 1, 2, 3, 4. We have 

q-l 



I ^ r 

_ y2 g(- Tim3+mm4 ^ / f (^x , u, 'm)g{x + (3ni , u + uii , Tu + 'm2)e{(3n2x) dx 

^ m,n=0 ^ 

V| e( "^3+~ ) / /^(a;)(^(n, m)e( ts(n+m,)+u(m+m,) ^h{x + t + Pm) 

^ m,n=0 



(f{n + nil +ti,m + m2 + t2)e{(5n2x) dx 



^H{t + pni,Pn2)ng 



where H{-, •) was given in Section 2 and (using the summation in the proof of Lemma 4.1) 

g-i 

Qg= J2 e( r^m.+mm, )g( tsin+m,)+U{m+m,) ^^^^^ ^^^^^ + + f^, m + m2 + t2) . 
m,n=0 

q-l 

= g(t3mi±*4rn2) ^ e{ ^(^s+ts)+jn{m,+U) ^^^^^ ^^^^^ + + fi, m + m2 + t2) 
m,n=0 

= e(^^^^ii±^^)e(i[a(mi + + b{rm + ti){m2 + ts) + 7(^2 + t2)']) 

X{m3+t3)+2a{mi+ti)+b(m2+t2)x{m4+t4,)+2'y{rn2+t2)+b{rni+ti) 

rms +2ami +6m2 +U3 i:rjT,4 +277712 +bmi +M4 
q q 

where 

1*3 = ^3 + 2ati + 6^2, tt4 = ^4 + 27t2 + ^'^i- (5.1) 
Now Qg is non-zero precisely when 

ms + 2ami + bm2 + us = 0, + 277712 + bmi + ^4 = 

which is the diophantine system considered in Section 3, and which by Proposition 3.1 has 
a unique solution (mod q) for n^jU^. From (3.4) we obtained 

"■3 = C3 + aini + 0277-2, 7i4 = C4 + biUi + 62712, (5.2) 



16 



S. WALTERS 



where aj, bj, Cj are given by (3.5). Thus by (2.4) and (5.2) one gets 

n■l'^2'^3'^4 

\ ^ A' T/C4+bini+62n2 T/C3+aini+a2n2 T/n2 T/ni 

- ^nin2^Kin2 M ^3 ^2 ^1 



n\n2 



where, as rrij are given by (2.2), 

Cnin2 = (/, ^)l?^(Snj5j) 

nz=cz+aini+a2n2, n4=C4+0ini+02n2 

= y/2H{t + /?ni, /?n2)e(^^^^^i±^^)e( J[a(mi + tif + 6(mi + ti)(m2 + t^) + 7(^2 + t2)']) 
= e(^Mi^)e(- 1 (t + /3ni)/?n2)e-i[(^+^"^)'+^'"''e( ^^("^^+^^^+^^("^^+^^^ ) 
■ e(i[a(mi + ti)^ + 6(mi + ti)(m2 + ^2) + 7(^2 + ^2)^]) 

in which the 77-3,77,4 in 777-1,777,2 rnust be evaluated according to (5.2), and by (2.3) 
A' — A 

-'^nin2 ~ ■'»-nin2n3n4 

'^3=C3+al'^l^-02n2, n4=C4+blnl+b2?^2 

— ^'^■l'^3 \"-2n4 \ nin2 \ n3n4 \ «■l('^l+^f)/2 xn2(n2+g)/2 x n3(n3+gf)/2 ^n4(n4+^')/2 

— '^IS ^^24 ^^12 ^^34 '^ll ^^22 ^^33 ^^44 

_ \ ni(c3+aini+a2n2) ^.n2{cA+bini+h2n2) \n1n2 \ (c3+aini+a2n2)(c4+6ini +627x2) x ni(ni+g)/2 

— A]^3 A24 ^34 '^ll 

\ Ti2(n2+<j)/2 ,(c3+aini +027x2) (c3+oini+02n2+g)/2 , (04+61 7x1 +627x2 )(c4+6ini +627x2 +q)/2 
■ ^^22 ^^33 ^^44 

Let US write 

nil + ti = do + diTLi + ^2772, 7772 + ^2 = Co + GiUi + 62712, 

where 

do = ti+ P2C3 + P4C4, di = -cpi + p2ai + p4bi, d2 = cpz + ^202 + P4&2 ^ ^ 
eo = *2 - P1C3 - P3C4, ei = -cp2 - piai - psbi, 62 = cp4 - pia2 - P3&2 

Thus 

C„^^^ = e( -^3ti-t4t2 )g(-_l(-^^^^^)^^^)g-|[(t+/3nO^+/?^n^]g(^ t3(do+dini+d2r.2)+^^ 

• e(i[a(do + dini + ^2712)^ + &(c^o + diui + d2n2){eo + eiui + 62712) + 7(60 + 6i7ii + 62712)^]) 
Now it can be checked that 

04+617x1+62 7X2 j/C3+aini +027X2 Y'"-2Y^^ 

= e{-^^cs{b,n,+b2n2M-n,a2n,n2)e{-^^a2b2^^^^^ 

where Xi — V^'^V^^Vi, X2 = V^'^V^'^V2 are unitaries that generate some rotation algebra. 
Letting 

R = 263(61711 + b2n2) + 26ia27ii7i2 + a2b2n2{n2 - 1) + ai6i7ii(7ii - 1) 
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one has 

Using the following data (recall Xjk = dk) and C = piP4 — P2P4) 

Ai3 = e{^{piP4 - P2P3) = e(^) 
A24 = e(-f ) = A-^ 
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q / / -34 



Ai2 = e(/3X^^i^)=e(/3^)A^^ 
A34 = e(fei) 



'^ii — ; — A44 



A22 — A44'^ 

A33 = A44''" 

A44 = e(£i£a±22£4) 

one gets 
A' 

/'/32 \ \".i(c3+oini+a2n2)— n2(c4+6ini+62n2) -i c^nin2 + (c3+oini+a2n2)(c4+6ini+62n2) 

= e(^/:f nin2jA]^3 A34 

■> c^ni(ni+q)/2 — c^n2(n2+g)/2 — (c3+ai 7x1+02^2) (c3 +01^1+02^2 +g)/2+(c4+feini +62 ".2) (c4+6ini +62 'i2+g)/2 
■ ^^44 

which we write as 

K,n, = e(/?'nin2)e(^) 

where L is the integer 



L = 2cC[ni{c3 + aiTj-i + 02^2) - ^2(04 + biUi + 62?^2y 

+ 2{pI +pI) [c^nin2 + (03 + aiui + a2n2)(c4 + biUi + 62«'2)] 

+ (PiP3 + P2P4) c^ni(ni + q-) - 0^77,2(77,2 + 9) - (03 + aiTii + 02712) (03 + ai7ii + 02712 + q) 

+ (C4 + ^>l77,i + 62772) (C4 + 6i77i + ^2772 + q) 

Let us also write 

Cn,n, = e-f [(*+^"^)'+^^-^le(-i/3277i772)e(-it/3r72) e(f ) 
where G is the integer 

G = -t3ti - t4*2 + ^3(c^o + diui + ^2712) + ^4(60 + eini + 62712) 

+ a{do + diUi + ^2712)^ + 6(cio + c^i"-! + c?27i2)(eo + ei7ii + 62712) + 7(60 + 6i7ii + 62712)' 

Therefore, 

{f.9)D-=VtV^-^ J2 e-i[(*+^"^)'+«l6(i/?V7l2)6(-|t/?7i2)6(|)X2"^Xr^ 
ni,n2 
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where S = 2G + L — pR is the integer 

S = -2t3ti - 2t4t2 + 2ts{do + diui + (^2^2) + 2^4(60 + eiUi + 6277-2) 

+ 2a(do + diUi + ^27^2)^ + 2b(do + din\ + d2n2){eQ + e\ni + 62712) + 27(60 + 6i7ii + 62712)^ 

+ 2cC [711(03 + ai7ii + a27i2) - 712(04 + hiUi + 62712)] 

+ 2{p\ +P2) [c^7ii7i2 + (c3 + ain\ + 02712) (c4 + h\n\ + 6277-2)] 

+ (PiPs +P2P4) c^ni{ni + q) - 0^712(7^2 + q) - (ca + oit^i + 027^2) (cs + aiUi + 02772 + g) 

+ (c4 + biui + 62712) (c4 + 6i7ii + 62712 + g)j 
- 2pc3(6i7ii + 62712) - 2p6ia27ii7i2 -^0262712(712 - 1) -pai6i7ii(7ii - 1). 

Accumulating coefficients one writes this in the form 

S = a'n\ + 6'7l2 + 2c'71i7l2 + ci'711 + 6'7l2 + K 

where 

a! = 2ad\ + 2bdiei + 2^el + 2cCai +2{pl+ pl)aibi + {pips + P2Pa)[(? — a\ + 61] - pa\hi 
h' = 2adl + 26^262 + 276^ - 2cC62 + 2{pl + pl)a2h2 + {piPz + P2Pa)[-c^ + 6^] - ^0262 

c' — 2adid2 + b{die2 + ^261) + 276162 + cC(a2 - 61) + {pj + pl)[c^ + 0162 + 0261] 

+ {PiPs + P2P4) {bih - aia2) - ^0261 
d' = 2t3di + 2^461 + Aadodi + 2b{doei + diCo) + 476061 + 2eCe3 + 2(pf + pi) [0361 + 6401] 

+ {PiP3 + P2P4)[qc^ - (csfli + ^1(63 + q)) + (6461 + 61(64 + q))] - 2^6361 +pai6i 
e' = 2t^d2 + 2^462 + 4arfoii2 + 2b{doe2 + c^26o) + 476062 - 2eCe4 + 2{pl + pl)[c3b2 + 6402] 

+ {PiPs + P2P4)[-qc^ - (0302 + 02(63 + q)) + (6462 + 62(64 + q))] - 2^6362 + ^0262 

and 

K = -2*3*1 - 2*4*2 + 2*3^0 + 2*460 + 2adl + 26rfo6o + 276^ + 2{pj + p^csc^ 
+ (piP3 +P2P4)[-e3(e3 + g) + 64(64 + q)]. 

Let us write 

d' = 2dQ + d[ , e' = 2eQ + e[ 

where (ig, c'q consist of the terms that depend on tj, and d'l, e'l consist of terms that do not. 
Thus 

d'o = tsdi + *46i + 2adodi + b{doei + dieo) + 276061 + 6C63 + {pi +P2)[c36i + 6401] 

+ (PlPS + P2P4)[blC4 - 0163] -P6361, 

e'o = hd2 + *462 + 2adod2 + b{doe2 + CZ260) + 276062 - 6C64 + {pf + pl)[csb2 + 6402] 

+ {PlPS + P2P4)[b2C4 - 6302] -P6362, 
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and 

d'l = (piPs + P2P4:)[qc'^ - aiq + biq] +paibi, 
e'l = (piPs + P2P4)[-qc'^ - a2q + b2q] +^0262. 

In the following lemma it will be shown that c' = mod q, hence we have 

ni,n2 

• + 1^2 + in^ + f^n2)X-^X^^ (5.4) 

Lemma 5.1. One has a' = b' = c' = = e'o = mod q. 

Proof. Let ^ = f^, ^ ^ 2q- shall first prove that r, s must be half integers, so it will 
follow that a' = b' = 0. Specializing (5.4) to the case g — f, so that t ~ tj — and 
= C3 = C4 = (and noting that a', b' are the same for g = f and g = TTg^/), one gets 

(/, = E e-^^'(~'+"'^e(i/?2mn)e(rm^ + sn^)Y,^Yr 

m,n 

where Yi = e{^)Xi and I2 = are unitaries that generate some rotation algebra 

(each of whose spectrum is the unit circle). Write 

(/, f)D^ = Ee(rm2)e-f^'"^%„ 

m 

where 

Pm = 5^e(sn2)e-i^'"%(i/32mn)F2". 

n 

Viewing as a period 1 function of the real variable t, it can be written as 

p^{t) = J]e(sn2)e-f^'"' e(|/?W)e(nt) = i?3(7rt + f /5^m, |/?^ + 2s). 

n 

Since (/, is a positive element, its conditional expectation po is also positive. (Here, 

the conditional expectation is the map taking a generic sum fmX{^ to /o, where fm are 
functions of Y2-) Since po(^) must in particular be a real function, this forces s to be a half 
integer. To see this, one simply sets po(^) equal to its conjugate: 

J]e(sn2)e-t^'"' e{nt) = ^ e(-sn2)e-i^'"' e{-nt) = ^ e(-sn2)e-i^'"' e{nt). 

n n n 

Since this holds for all real t, one must have e(sn^) = e(— sn^) for all n. Putting n = 1 one 
gets the result. By symmetry, one similarly deduces that r is a half integer. 
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Since dp = Cq = trivially in the case g — f, we focus on the case g — n^^f and insert 
tj = pj in the above expressions for (ig, Cq. Let us first prove that = mod q where 

d'o = Padi + P4ei + 2adodi + b{doei + diCo) + 276061 + c(piP4 - p2P3)c3 

+ {'pI +Pi)(c3&l +C4ai) + {piP3 + P2P4:)[blC4 - 0163] - pc^bi, 

where do = pi +P2C3 + P4C4, eo = P2 — P1C3 — P3C4, and in C3, C4 one puts U3 = S3, M4 = S4 
(see (3.5) and (5.1)). Prom the definitions (3.5), we have ai = — CC3, hi = — CC4. Also, it 
is straighforward to check that di = —cdo, ei = —ceo- Putting ni = n2 = in (3.4) and 
inserting into (3.2) gives us the congruences (mod q) 

r^cz + r2C4 = -S3, ^'scs + riC4 = -S4. (5.5) 

Using the congruence pc = 1, we rewrite d'^ as 

d'o = -cdo{p2, + 2ado + heo)- ceo(p4 + 2760 + hdo) 

+ c{piP4 - P2P3)C3 - 2c{pl +pI)c3C4 - c{piP3 + P2P4){c\ - cj) + PCC3C4, 

Using the congruences (5.5) one verifies that 

P3 + 2ado + beo = P4C3 - P2C4, p^ + 2^eo + bdo = Pic^ - P3C3- (5.6) 

Thus 

d'o = -cdo{p4C3 -P2C4) - ceo{piC4 - P3C3) 

+ c{piP4 - P2P3)C3 - 2c{pI + pI)c3C4 - c{piP3 + P2P4){c\ - Cg) +PCC3C4 
= -c(pi + P2C3 + P4C4){P4C3 - P2C4) - C{p2 - P1C3 - P3C4){piC4 - P3C3) 
+ c{piP4 - P2P3)C3 - 2c{p\ + 7?i)c3C4 - c{piP3 + P2P4) {c\ - C^) + PCC3C4 

factoring out c and expanding this last expression one checks that all of its terms formally 
cancel out and give zero (after inserting p = Pi + P2 + P3 + pD- 

In a similar manner we show that 6q = 0, where 

e'o = P3d2 + P4e2 + 2adod2 + b{doe2 + d2eo) + 276062 - c{pip4 - P2P3)c4 

+ {Pl +P2)(C3&2 + £402) + {piP3 -\- P2P4)[b2C4 - 0302] - pC3b2. 

Since C3 = — pai, C4 = —phi, using (5.6), and pc = 1, one has 

e'o = d2{p3 + 2ado + heo) + 62(^4 + 2760 + hdo) + {piPa - P2P3)hi - p{pi + pl){aih2 + 0261) 

- p{piP3 + P2PA){hih2 - aia2) + p^aih2 

= -p{cP3 +P2a2 +P4h2)iP4ai -P2hi) -p{cp4 -Pia2 -P3h2){pihi -P3ai) 

+ {PiPA - P2P3)hi -p{p\ +pl){aih2 + 0261) - p{piP3 +P2P4){hih2 - 0102) +p^aih2 

= -P3iP4ai -P2hi) -p{p2a2+P4h2){P4ai -P2&1) - P4{pihi - Ps^i) 

+ p{pia2 +P3h2){pihi -P3ai) + {piP4 - P2P3)bi - pipj + pl){aih2 + 0261) 

- piPiP3 + P2P4){bib2 - aia2) -\-p^aih2 

or 

e'o = -piP2a2 + P4b2)ip4ai - P2bi) + p{pia2 + P3b2){pibi -psoi) - piPi +P2)(ai^2 + 02^1) 

- PiPlP3 + P2P4)ibib2 - 0102) +p^ai62 

factoring out p and expanding this last expression one checks that all of its terms formally 
cancel out and give zero. 
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Now we prove that c' = mod q. Let us write 

c' = Q + c(pip4 - P2P3){a2 - hi) + {p\ + p'i)[c^ + aih2 + 02^1] 

+ (PlP3 +P2P4)(&1&2 - 0102) -pa2bi 

where, using (5.6) and freely inserting pc = 1 when needed, 

Q := 2ad\d2 + h{d\e2 + ^261) + 276162 
= d2{2adi + bei) + 62(2761 + bdi) 
= -cd2(2ado + beo) - 662(2760 + bdo) 

= -CC?2(-P3 + P4C3 - P2C4) - C62(-P4 + P1C4 - P3C3) 

= d2{cp3 + p^ai -p2bi) + 62(0^4 + Pibi -psdi) 
inserting the values for d2 , 62 gives 

= {cp3 + P2a2 + P4b2)cp3 + {cpA - Pia2 - P3^2)cp4 

+ {cp3 + p2a2 + P4b2){p4ai -P2bi) + (cp4 -Pia2 -P3b2)ipibi -P3ai) 
= {cp3 + P2a2 + P4b2)cp3 + {cp4 " Pia2 " P3b2)cp4 + 6^3(^401 - P2&1) + cp^ipibi - P3ai) 

+ (^2^2 +P4&2)(P4ai -P2bi) + (-Pia2 -P3b2){p\bi -P3ai) 
= c^pI + c^pI + Cp2P3a2 - cpip4^a2 - cp2P3bi + cpip^bi 

+ (^2^2 +P4&2)(P4ai -P2bi) - {pia2 +P3b2){pibi -Pzo-i) 

after expanding and making the several cancellations we get 

c' = c^p + p{aib2 - a2bi). 

Substituting the values for aj,bj (see (3.5)) gives 

c' = c^p + c^p{A'Y [(riS3 - r2S4)(r4S2 - raSi) - {nsi - r2S2)(r4S4 - ^353)] 
= c^p - c^p (A')^(rir4 - r2r3)(siS4 - S2S3) 

2 2 / \l\2 \ 2 

= cp — cp[A) A 
= 

since (from Section 3) A = rir4 — r2r3 = S1S4 — S2S3 and A'A = 1. □ 
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Therefore, by Lemma 5.1, and writing a! = qa" , b' = qh" for some integers a", h" (which 
are independent of tj, as a', h' are independent), one gets from (5.4) (for g = f and g = TTg^/) 

{f,9)D-=eif^)VtVi^ 5] e-fK^+'5"^)'+«]e(|/?Vn2)e(-it/?n2) 

ni,n2 

Since e(^) = ±1 = e(^) one can write e(^nf ) = e(^ni) so that 

(/, g)o^ = e(|)V4^^V3^^ ^e-i[(*+^-^)'+^'"']e(i/32mn)e(-it/3n)W^2"M/r 

m,n 

where 

^2 = e(^ + |)X2 = e(^ + |)Vi'^Kr^F2, 

are unitaries that do not depend on tj, but which generate some rotation algebra (each of 
whose spectrum is the unit circle). Specializing this to the cases g = f and g = tTe^/ = 
jJ.Q^^'^Uif one gets 

(/, =Y,e-'^^"^^"+^"^e{\(5^mn)W^Wr (5.7) 

m,n 

and (recalling that P = 

(/, U,f)n^ = //y'e(|)y;^F3^^ ^e-i[(«+^"^)'+^'^'le(i/?2mn)e(-^)W^2"W^r (5-8) 

m,n 

where in the latter case one has tj — pj and, by (3.5), 

C3 = A'(-riS3 + r2S4), C4 = A'(-r4S4 + rsSs), 
since, from (5.1), U3 = ps + 2api + bp2 = S3 and W4 = p4 + 27^2 + bpi — S4. 
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§6. INVERTIBILTY OF (/, f)D±- 
From (5.7) we obtained 

m,n 

and our objective in this section is to show that (because > 1) this positive element is 

always invertiblc in the rotation algebra generated by Wi, W2 in fact one can easily check 

that W1W2 — e{P^)W2Wi. See Theorem 6.4 below. As in the proof of Lemma 5.1 we write 

m 

where 

Pm = $^e-f^'"'e(i/52mn)V^2^ 

n 

Viewing pm as a period 1 function on R (as W2 has spectrum the unit circle), it can be 
written as 

p^{t) = ^e-f^'^%(i/32TOn)e(nt) = M7:t + ^0'rn, ^P^). 

n 

We have po{t) — '&3{nt, |/3^) and it is well-known from Theta function theory that for all 
real t 

MO, > M^t, 1/3^) > ^3(1, ip^) > 

so that po > 0. Note that in fact Pm{t) — Po{t+ |/3^to) so that also each pm is also strictly 
positive. In particular, we have the norms 

llPmll = IIPoII = ^3(0, |/?^), Ilp-^ = ||Po"'ll = , (6.1) 

for all m. 

Lemma 6.1. If f{t) — '&3{nt + 2TTbm,ib) and g{t) — '^^{ntjib), where b > ^ and m e Z, 
then 

\\f-9\\ < 87rH(6-i)^/ce-'^^^'. 

k=l 

Proof. By definition of we have 

f{t) - g{t) = J]e-'^^'='e2'^^*'=[e(26mfc) - 1]. 

k 

Since e{2bmk) = e{2{b — ^)mk) and \e{x) — 1| < 27i\x\ for all x, one gets 

\f{t) - g{t)\ < J2 e-'^'^'mb - l)mk) - 1| < 47r(6 - i) |m| J] |A:|e-^^' 

k k 
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hence the result. □ 

It now follows from Lemma 6.1 that for each integer m 



|p2m-po|| <47r|m|(/32-l)^/ce-2^ 



(6.2) 



fc=i 



For any m we have 



(6.3) 



||p2m+l - poll < ^3(0, 1/5") - ^3(1 , 1/5') = 2^2(0, 2z/?2). 

We will use these norm bounds shortly. Consider the operator 

m 

Since, as a period 1 function of the real variable t, R{t) is a Theta function similar to po, R 
is positive and invertible (in the C*-algebra generated by Wi). One has 



IK/, f)D--PoR\ 



w * r,2 2 



<Y.e-2p^\\p^- 



Po| 



Now divide this sum according to the parity of m using the norm bounds above for even m 
and odd m. One gets 



i:e-f'''""iip„-p„i 



P2m - Poll + e-^'^^'^-^+s)' ||p2^+i - Poll- 



From (6.2) 



e-^^^''"' ||p2m - Poll < 87r(/32 - l)*(i/32)*(2/32) 



where we have written 

CO 

k=l 

for X > 0. Therefore, using (6.3) we obtain 

5^e-f^'-^'||p^-po|| < 87r(/?2-l)*(i/92)*(2/?2) + 2^2(0, 2z/?2)^ 



(Note: there is a square on the '&2 here.) Now since ||i? -"^I 
(6.1), one obtains 



iPo 



by 



R-'Po\L /)z.^-i||< 



Sirjp^ - 1)^(1/^^)^(2/3^) + 27^2(0, 2ipy 



(6.4) 



That the quantity on the right side is less than 1 will now follow from the following lemma 
and the fact that /3 > 1. 
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Lemma 6.2. For x > 1, one has 

87r(a;-l)*(|a;)*(2a;) + 2i?2(0,2za;)2 2i?2(0,2z)2 

Proof. First note that since ^{x) = e~'^^ J2k>i ke~'"^^^^~^'> one has 

fc=i fe=i 

for a; > 1. Similarly, 

oo 

m{2x) = e-^'^^^/ce-^'^^^'''-^^ < 1.000000014e-^''^ 
fc=i 

(seven zeros after the decimal). Hence 

87r(a; - l)*(^a;)*(2a;) < K{x - 1)6-^^^/^ 
where K — 87r(1.018). Therefore it suffice to show that for all x > 1 



The function (x — l)e~^'^^/^ is decreasing for a;>a;o = l + ^ = 1.1273.... Since also 
??2(0, 2zx)^ is decreasing, while 'i?3(-|, ^x) is increasing, it follows that for x > xq the function 
£{x) is decreasing and hence £{x) < £{xq) < 0.532 < 1. 

So now we can restrict our attention to 1 < a; < 1.128 and show that (6.5) also holds for 
such values. To do this we will first show that 

/i(a;) := K(a; - 1)6"^'^^/^ < 'd3{0,2ix) - {1 + V2)'d2{0,2ix) =: g{x) (6.6) 

for 1 < X < 1.128. This follows by establishing three steps. First, we use the fact that h is 
underneath its tangent line at a; = 1. Second, that this tangent line is underneath the secant 
line of g over the interval [1, 1.128]. Third, that g is above this secant line on [1, 1.128]. The 
first step is easy to check. The second step follows since h'{l) = 0.00993... is less than the 
slope of the secant line, which is [(7(1.128) — (7(1)]/0.128 = 1.412..., (both lines going through 
the point (1,0)). The fact that g{l) — 0, which is needed here, is proved in Lemma 6.3 
below. The third step follows from g"{x) < for all a; > 1, so that g lies above its secant 
line. To see this, using the definition of Theta functions one checks that 

g"ix) = 87r2^((/c + l)V2'^-('=+i)'-(l + v^)(jt+|)V'^^('=+2)M. 
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To see that this is negative one notes that each term of the sum is negative for a; > 1 and 
k > — this follows from: 



This proves (6.6). Now as 'i?3(0, 2ix) + (\/2 — 1)^?2(0, 2ia;) is greater than 1 (since 'i?3(0, 2ix) > 
1), we can multiply it for free on the right side of (6.6) so that this product becomes 

^7?3(0, 2ix) - (1 + V2)MQ, 2ia;)) (^3(0, '^ix) + (v^ - 1)^?2(0, 2ix)] 



h{x) < ^?3(f , |a;)2 - 2i?2(0, 2ix)2 



= (7^3(0, 2ia;) -^?2(0,2ia;))-2^?2(0,2ia;)2 = d^i^, ^xf - 2d2{^,2ixf 

using the identity i^siw^u) = 'ds{2w,Au)+'&2{2w,Au) and the fact that '&2{'^,v) = — 'i?2(0,t'). 
Therefore, (6.6) yields 

h{x) < ^^3(2' 2' 

which is exactly (6.5). □ 

Lemma 6.3. -i^s (0, 2z) = (1 + V2)-d2 (0, 2i) . 

Proof. Let x — ^^3(0, 2i)/^?2(0, 2i). Since a; > 0, it will suffice to show that x satisfies the 
equation {x — 1)^ = 2, or x{x — 1) = x + 1. This becomes 

^?3(0,2i)(i?3(0,2i)-i?2(0,2i)) = i92{0,2i){'&3{0,2i) + M'^,2i)). (6.7) 

Using the Theta function identities 

^3{w,u) = ^s{2w,Au) + t92{2w,Au), t94{v,u) = ^3{2v,Au) - ^2{'2v,Au) 

(6.7) becomes 

^3(0,2i)7?4(0,|) = i?2(0,2i)i?3(0,|). (6.8) 
Applying the following inversion formulas 

M^,t) = (-zt)-V2e-V(-t)^2 , ^3(^,i) = (_^^)-l/2g.V(-t)^3 , 

one obtains 1^4(0, f) = y2T?2(0,2z) and 1^3(0, f) = V2t?3(0,2z). Now it is clear that (6.8) 
holds. □ 

Remark. From the proof, and using 'd3{z + f , tt) = "d^iz, u), one also has 

^3(0,1) ^ y2^3(0,2i) ^ y2^3(0,2i) ^ /o 

^3(f,f) l5'4(0,|) V^^2(0,2z) 

We have thus proved the following result. 

Theorem 6.4. Let p > 1 and U, V be canonical unitaries generating the rotation algebra 
Ap with VU = e{p)UV. Then the element 

J2 e-i^^^^'+^'^edpmn)?/"!^^ 

m,n 

is positive and invertible in Ap (and invariant under the Fourier transform). 

We remark that for < p < 1 the element in Theorem 6.4 cannot be invertible, for 
then it would mean that by using an appropriate Rieffel framework one could construct a 
projection whose (normalized) trace is greater than 1. For p = 1 the element is a function 
in C(T^) and one can check that it is zero when U and V are replaced by —1. 
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§7. APPROXIMATE CENTRALITY. 

We will now prove that the Fourier invariant projection e = ^)d, where ^ = fb, whose 
existence is now assured by Section 6, is approximately central. 

Proposition 7.1. Let 9 he any irrational number and let {p/q\ be a sequence of positive 
rationals with q — > oo, such that q\q9 — p\ < k < 1 for some k < 1. (For example, this is 
satisfied with k, = 1/2 by at least one of any two consecutive convergents of 9.) Then the 
associated Fourier invariant projection e (of trace q\q9 — p\) is approximately central. 

Before proving this let us first prove that the primitive form X := (/, /)£> of the projection 
is itself approximately central. From the end of Section 4 we have 

m,n 

Since X is Fourier invariant, it is enough to show that — X|| — > (inserting a inside 

the norm gives \\U2XU2 - X\\ ^ 0). Now 

U^XU: -X= J]e(ia2g2^n)e-i"'«'(-'+"'V.m,,n (A^^ - 1) Urur 

m,n 

hence 

\\UiXU^-X\\ < J^^e-i'*'«'^™'+"'^ |A«"-1| = -^T?3(0,|aV)5]e-i"'«'^' |A«^-1|. 

m,n n=l 

We have A^"' = e{a^qn)., and as \e{t) — 1| < 27rt for t > 0, one gets (since = ^) 

00 00 „ 00 

ETT 2 2 2 r, ^ \ ""2 2 2 ZTV X ^ " .,2 

g-^agn | - 1| < 27ra25 J] ne" 2 « ^ = ^ ^ W . 

n=l n=l n=l 

It is not hard to check that one has 

TT 2 1 9 



n=l 



(e.g., see Lemma A.l of [18]). Using the inequality 'i?3(0, ix) < 1 + one gets (as (3 > 1) 



127r 

< — . 



Therefore, X is approximately central. Next we need the following. 

Lemma 7.2. Let 9 be any irrational number. For any sequence of positive rationals {p/q} 
satisfying q\q9 — p\ < k < 1, the norms of (/, f)^ and (/, f)^^ are bounded above by a 
constant that is independent of p/q (but which depends on n). 

Proof. Since : eAge —>■ C*{D^) {n£_{x) = x^)d±) is an isomorphism of C*-algebras, 
and //^((/, = (/, f)D-^i it is enough to show that the norms of (/, and (/, 

are bounded above. From (6.4) we obtained 

\\R-'Po'{f. f)D^-n<s{p^) 
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where 



holds for any = q\qg_p\ > 1- Since is a continuous function, and since it goes to zero 

as /? — > oo, its maximum over the /?^-interval oo) is some constant C < 1 independent of 
the sequence p/q considered. Hence for all p/q such that q\q9 — p\ < n one has 

\\R-'Po'{f,f)D^-n<C (7.1) 

from which one has 

oo 
n=0 

SO that 

n=0 

In addition, we have = ||Po ^11 — ''^slf; > 0, by (6.1), is also bounded above 

by a constant independent of p/q (in view of our hypothesis on the rationals p/q). (Note 
that X I— > 'i?3(f , ^x) is an increasing function over x > 1 and bounded above by 1.) Using 
(7.1) one easily obtains an upper bound for ||(/, /) d-^W- ^ 

Proof of Proposition 7.1. Fix e > 0. With X — (/, one checks by induction that 

for each integer > 1, where c := := (/, f)D-^- Therefore for any polynomial P{x) such 
that P(0) = one has 

p{x) = mc).OD. 

By Lemma 7.2 there is a closed interval [r, s], where r > 0, that contains the spectrum of 
X (and hence also that of UiXUi) for all p/q such that q\q6 — p\ < n. This allows one to 
obtain a sequence of polynomials {Pn{x)} such that Pn(0) = for each n and Pn{x) — > 1 
uniformly on [r, s]. Since X is supported on the projection e, and invertible in eAge, one 
gets ||Pn(X) — e|| = ||Pn(X) — 1(X)|| < — l||[r^5] < e for large enough n. Since we showed 
that \\UiXUi — X\\ — > as g — > oo, we can find q large enough (and depending on n) so 
that 

\\Pn{UiXU*) - Pn{X)\\ < e. 

Therefore, for large q one has 

\\UieU* - e\\ < \\UieU* - UiPn{X)U^\\ + \\Pn{UiXU*) - Pn{X)\\ + \\Pn{X) - e\\ < 3e. 
Since e is Fourier invariant this implies that \\U2eU2 — e\\ < 3e. □ 
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§8. THE CUT DOWN APPROXIMATION. 

We need only approximate the cut down "et/ie" := ?7iC)d-l by elements of the qx q 
matrix algebra generated by V3, V4, since by taking the Fourier transform of the result one 
gets the approximation for "eC/2e" in the same matrix algebra (as e is Fourier invariant). 
From (5.8) we obtained 



m,n 



where, 

C3 = A'(-riS3 + r2S4), C4 = A'(-r4S4 + r^s^) 
and Tj, Sj are given by (3.3). Write 



where 



B := ^e-2[(«+/3^) +/3 " le(i/?W)e(-^)W^2"^r 



m,n 



Since ^ := /6, we have 



To show that Ui^)^)!. is approximately equal to IJ^J"^ ^{^)Vl'^V^^ ^ which belongs to the 
Fourier invariant matrix algebra C*(V3, V4), it will suffice to show the following: 

1) ^0, 

2) II 1/4^* 1/3^3 6^3-^^ y-^* - 6|| ^ 0, 

as Q — > cxD through a sequence of rationals p/q satisfying the hypothesis of Proposition 
7.1 and for which the norms of h and are uniformly bounded, in view of Lemma 7.2. 

Proof of 1 ). Fix e > and let N be any positive integer. We have 

B - b-^ = 5]e-f ^'("^'+^')e(|/?2mn) ('e-^^"'+?"^^e(-^) - 1^ W^W^^ 

m. n. ^ 



'2 •'•'1 



E + E + E + E ■ 

|m|<Ar,|n|<JV \m\>N,\n\<N |n|>Ar,|m|<JV \m\>N,\n\>N 



For the second sum we have (as /9 > 1) 



E 

\m\>N,\n\<N 



s E 

\m\>N,\n\<N 



_ 21 /a2^^2 I „2 

e 2 



< 5] e 2 

|m|>7V 



|<JV 



<^3(0,|) ^ e-i-' (e-^^^'+f^^ + l) 

|m|>JV ^ ^ 
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which is clearly less than e for N > Ni for large enough A^i independent of q (and a 
as — > oo). This follows from the following inequality 



e 2"^ e 9 < 



2 y: e-^'' 



\m\>N k=N 

which holds for all g > 1. Similarly, for the third sum 



E 



|n|>7V,|m|<Ar 



< 



|n|>Ar,|m|<Ar 



2(a +-m) 



+ 1 



\Tn\<N 



ETT 2 
e-2" 

|n|>JV 



the sum over m here is bounded by a positive number independent of q and the sum over n 
goes to zero, so that the preceeding norm is less than efor N > N2 for some N2 independent 
of q. The fourth sum similarly is less than e for N > for some A^3 independent of q. 
Letting N = max(A'"i, A^2, -^3) one has 



E 



\m\An\<N 



E 



< > e 

\m\,\n\<N 



TT/ 2 , 2 



and this sum (now being fixed and independent of q) can be made less than e by taking 
q large enough. This proves 1). □ 

Proof of 2). First, one easily checks that 

where uj :— e{^{c3bj —040^)). Since from (3.5) (where U3 — S3, U4 — S4) we have ai = —ccs 
and bi = — CC4, one has C361 — 0401 = so that ui = 1. Also, as in the calculation at the 
end of the proof of Lemma 5.1 

0402 - C362 = cA'^(-r4S4 + r3S3)(riSi - r2S2) - cA'^(-riS3 + r2S4)(r4S2 - rssi) 
= cA'^(j^riS3 - r2S4)(r4S2 - rssi) - (risi - r2S2)(r4S4 - rsss)^ 

= -cA' (rir4 - r2r3)(siS4 - S2S3) 
= -cA''a2 
= — c mod g 

Hence 1^2 = 6(^(0362 — 0402)) = e(^) = e(^), since pc = 1. Therefore, we have 



V^V^'b-^Vs^'^W^-''^ - = ^e-i^'("*'+^')e(|/32mn)(e(^) - l)W^Wl 
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hence 

WV^W^'b-^Vs-'W^''* - b-^\\ < Xle~^^'"'^"'^|e(f) - 1| < — ^|n|e-i(^'+"') 

m,n ^ m,n 

which goes to as g ^ oo. Since the norms of and b~^ are uniformly bounded by Lemma 
7.2 (for rationals p/q satisfying the hypothesis therein), one has thereby proved 2). □ 

We thus conclude that 

for large enough q. Taking the Fourier transform [a') of this approximation and using 
C = ^Wq from Section 4, one obtains 

and thus 

"ef/2e" := U^Od^ ^ I^Te{^^)WoV-'^Wl'^W* 

and the latter element is in the matrix algebra C*(V3,V4) = Mg(C) since it contains Wq. 
This completes the proof of (4) of Theorem 1.1. 
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§9. THE AF STRUCTURE OF x Z4. 

In this section we prove that for a dense Gg set Q of irrationals 9 (to be described shortly) 
the C*-algebra A0 x Z4 is an AF-algebra. To do this we will first need to show that it is 
tracially AF and satisfies UCT. 

Theorem 9.1. For 9 in the dense Gg set Q, the C*-algebra Aq x Z4 is tracially AF. In 
fact, for each e > there is a Fourier invariant projection e in Aq such that t(1 — e) < e, e 
is approximately central, and eUie, eU2e are approximately contained in a Fourier invariant 
q X q matrix algebra that has e as its unit. 

Using H. Lin's Theorems 3.4 and 3.6 of [10], Theorem 9.1 yields 

Theorem 9.2. For 9 E Q, the C*- algebra Ag x Z4 has real rank zero, stable rank one, is 
quasidiagonal, and its Kq group is weakly unperforated. 

Combining this together with Theorem 9.4 below, which shows that Ag x Z4 satisfies 

UCT, we can use a recent result of H. Lin's namely that every unital separable simple 

nuclear tracially AF algebra that satisfies UCT is isomorphic to an AH-algebra with slow 

dimension growth (see Remark 4.6 of [9]) to deduce that Ag x Z4 is an AH-algebra with 

slow dimension growth (for 9 E S)- This puts the algebra Ag x Z4 into the classification 
class of Elliott and Gong (now that it has real rank zero and stable rank one). In earlier 
work [16] we showed that its Ki is zero and Kq = Z^ for 9 in another dense Gg- Since the 
crossed product is simple, unital, stably finite, has weakly unperforated Kq (for a dense Gg), 
and has a unique trace state t, by a theorem of Blackadar and Handelman (see [1], 6.9.2) 
for two positive classes x, y in Kq one has x < y iS t{x) < T{y). This shows that the Riesz 
interpolation property is automatically satisfied, and since Kq is torsion free and weakly 
unperforated it must be unperforated, therefore by a theorem of Effros-Handclman-Shen 
([1], 7.4.1) the Elliott invariant of Ag x Z4 (now just consisting of the scaled ordered group 
structure of Kq) is a dimension group, and so is equal to that of an AF-algebra. Therefore, 
thanks to the Elliott-Gong Classification Theorem [7] one obtains: 

Theorem 9.3. For a dense Gg set of irrationals 9, the C*-algebra Ag x Z4 is an AF-algebra. 

It only remains to prove Theorem 9.1 and show that AgxZ4 satisfies UCT. First, however, 
let us settle the UCT property. 

Theorem 9.4. For each 9 in (0, 1) the C*-algebra Ag x Z4 satisfies UCT. 

Proof. Let G denote the semidirect product of the discrete Heisenberg group, generated 
by elements u,v such that vu = cuv, where c is central, by the canonical order four au- 
tomorphism (the "Fourier transform") u ^ v ^ . Since G is an amenable group, we 

can use Tu's Theorem [14] which says that the group C*-algebra C*{G) of an amenable 

groupoid belongs to the so-called bootstrap category ([1], 22.3.4) to deduce that C*{G) 

satisfies UCT. The algebra C*{G) can be viewed as a continuous field of C*-algebras over 
its primitive spectrum ([4], 10.5.1), which is homeomorphic to the unit circle, and which we 
view as the closed interval [0, 1] with its endpoints identified. The evaluation map on C*{G) 
at 6* G (0, 1) gives a natural surjection onto the fiber Ag x Z4, whose kernel is the ideal Jg of 
all continuous sections vanishing at 9. Note that if 9 is rational then Jg satisfies UCT since 
in this case the crossed product Ag x Z4 is of type I. By the "two out of three" theorem, it 
is enough to show Jg satisfies UCT. Consider the following two steps. 
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(1) Consider the ideal J/ of all sections in C*{G) that vanish on an open subinterval / 
of (0, 1) with rational endpoints. This ideal is a direct summand of the ideal of all 
sections that vanish at its endpoints (which satisfies UCT), hence Jj satisfies UCT 
(see [1], end of 23.10). If one takes a continuous section that vanishes at two rational 
points r < s, say, then it can be restricted to [r, s] making it zero outside this interval, 
and it can also be restriced to [0, r] U [s, 1] (with and 1 identified) and making it zero 
on [r, s]. These are continuous sections by the local property for continuous fields ([4], 
10.1.2 (iv)), and the original section is their (direct) sum. 

(2) If a continuous section ( is zero at 9, then it is close in norm to a section that vanishes 
in some small enough open interval (with rational endpoints) that contains 9. This 
can be done because the continuous sections of any continuous field of C*-algebras is 
closed under multiplication by scalar continuous functions ([4], 10.1.9). So if we take 
a scalar function g that is 1 off some small open interval containing 9, but which is 
zero on a smaller subinterval containing 9, then ^r^^ is close to ^ in norm and is in 
Jj for suitable /. 

By (1) and (2), it follows that given any finite number of continuous sections in Jq, then each 
is close in norm to a section that belongs to some J/ for some small enough open interval 
(with rational endpoints) containing 9. Since J/ satisfies UCT, and is a C*-subalgebra of Jg, 
one applies Dadarlat's recent theorem [3] (Theorem 1.1) to deduce that Jg satisfies UCT. 
(In his paper, Dadarlat proves that if a nuclear separable C*-algebra can be approximated 
by C*-subalgebras satisfying UCT, then it also satisfies UCT.) □ 

Remark. The author is thankful to Chris Phillips for suggesting the idea of using Tu's 
Theorem and viewing C*{G) as a continuous field of C*-algebras. 

Remark. The same proof shows that the crossed products Ag Xa ^6 and Ag Xq,2 Z3, where 
a is the canonical order 6 automorphism given by a{U) — V, a{V) = U^^V, satisfy the 
Universal Coefiicient Theorem for any 6', by taking G to be the appropriate semi-direct 

product of the discrete Heisenberg group by the canonical action of Zq, respectively Z3 

which is amenable. 

It now remains to prove Theorem 9.1. We specify the dense Gs set Q of irrationals as 
follows. Pick any two sequences of positive integers {M^}, {A^a;} that go to infinity. Look 
at the set of all irrationals 9 whose continued fraction expansion [ao, ai, 02, . . . ] is such 
that for each k the triple Nj., 1, Mj. appears infinitely often in the sequence [ao, ai, 02, . . . ]. 
(Thus, for each k there are infinitely many n with = A^fc,a„_|_i = l,a^_|_2 = M^.) We 
define the class Q to be the union of the classes JF over all pairs of sequences {Mk}, {-^fc}- 

For fixed sequences {Mk}, {Nk}, that the aforementioned set JF is a dense Gs can be seen 
as follows. First, for any three positive integers a, b, c the set S of irrationals 9 such that 
the triple a, b, c appears consecutively in its continued fraction expansion [ao, Oi, 02, . . . ] is a 
dense Gs- Indeed, given such 6*, let us say = a, a^+i = b, an+2 = c, it is clear that there is 
e > such that each irrational 9' in {9 — e,9 + e) has the same continued fraction coefficients 
as 9 up to an+2, and so in particular a, 6, c occurs in the continued fraction expansion of 9' . 
Hence the set S is open and dense in the irrationals, so it is a dense Gs- Since the countable 
intersection of dense G^'s is again a dense Gs, the set of irrationals such that the triple 
a, b, c appears infinitely often in its continued fraction is still a dense Gs- This shows that 
the class ^ is a dense Gs- 
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Proof of Theorem 9.1. Fix 6 e Q. From the theory of continued fractions it is well-known 
that each convergent Pn/Qn of ^ satisfies 



Cn+lQn + Qn-1 



where C^+i = On+i + ar,+l+... = [«n+i, an+2, • • • ]• Write the latter as ^^+1 = On+i + an+2+v 
where < 77 < 1. For n such that a„ = A^^, a„+i = 1, = M^, we have 

/5 := n r = + > Cn+1 = ^n+l + : = 1 + > 1 + 



qn\qnO -Pn\ Qn On+2 + V Mk + Tj Mfe + 1 

On the other hand, since 

yn — 1 



we also have 



Therefore, for each k there are infinitely many convergents p/q {— Pn/qn) such that 

1 + < (3^^ < 1 + — + —. (*) 

+ 1 ^ ^ q\qe-p\ ^ ^ Mk^ Nk ^ ' 

The important thing we get here is that /? can be made as close to 1 as we want (by choosing 
k large enough) but at the same time we can keep it away from 1 for infinitely many q. Fix 
e > 0, and fix an integer k such that 

T{l-e) = l-q\q9 -p\ < 1- ^ ^ < e 

which now holds for infinitely many convergents p/q independent of k, by (*). The hy- 
pothesis of Theorem 7.1 is satisfied by (*) so that the Fourier invariant projection e is 
approximately central. In Section 8 it was already shown that e is a point projection, in 
that the corner algebra eAge can be approximated by a Fourier invariant q x q matrix 
subalgebra (whose unit is also e). This proves Theorem 9.1. □ 

Remark. To prove Theorem 9.1 for all irrational 6, one would need at least two point 
projections the sum of whose traces is close to 1. This seems quite conceivable to do (but 
this paper is long enough!). Using the ideas in this paper, if one can prove that Ag x Z4 is 
tracially AF, Ki = 0, and Kq = for all irrational 6*, then it follows that Ag xi Z4 is an 
AF-algebra for all irrational 9. This we leave for future work. 
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